//#include <iostream>
//using namespace std;
//
//int main()
//{
//	int a, b, c;
//	cin >> a >> b >> c;
//	cout << (a + b) / c << endl;
//	
//	return 0;
//}



//#include <iostream>
//using namespace std;
//
//int main()
//{
//	int n = 0;
//	cin >> n;
//	int i = 0;
//	int sum = 0;
//	while (i <= n)
//	{
//		if (i % 7 != 0 && i % 10 != 7 && i / 10 != 7)
//		{
//			sum += i * i;
//		}
//		i++;
//	}
//	cout << sum << endl;
//	
//	return 0;
//}



//#include <iostream>
//using namespace std;
//
//int main()
//{
//	int n = 0;
//	cin >> n;
//	
//	while (n--)
//	{
//		int a, b;
//		cin >> a >> b;
//		cout << a + b << endl;
//	}
//	
//	return 0;
// } 



#include <iostream>
using namespace std;

int main()
{
	int n1 = 0;
	cin >> n1;
	
	while (n1--)
	{
		int n2 = 0;
		cin >> n2;
		int a = 1, b = 1;
		if (n2 == 1 || n2 == 2)
		{
			cout << 1 << endl;
		}
		else
		 {
		 	int c = 0;
		 	for (int i = 3; i <= n2; i++)
		 	{
		 		c = a + b;
		 		a = b;
		 		b = c;
			 }
			 cout << c << endl;
		 }
	}
	
	return 0;
}
